Designs and codes in affine geometry
نویسنده
چکیده
Classical designs and their (projective) q-analogs can both be viewed as designs in matroids, using the matroid of all subsets of a set and the matroid of linearly independent subsets of a vector space, respectively. Another natural matroid is given by the point sets in general position of an affine space, leading to the concept of an affine design. Accordingly, a t-(n, k, λ) affine design of order q is a collection B of (k − 1)-dimensional spaces in the affine geometry A = AG(n− 1, q) such that each (t− 1)-dimensional space in A is contained in exactly λ spaces of B. In the case λ = 1, as usual, one also refers to an affine Steiner system S(t, k, n). In this work we examine the relationship between the affine and the projective q-analogs of designs. The existence of affine Steiner systems with various parameters is shown, including the affine q-analog S(2, 3, 7) of the Fano plane. Moreover, we consider various distances in matroids and geometries, and we discuss the application of codes in affine geometry for error-control in a random network coding scenario.
منابع مشابه
Rigidity Theorems for a Class of Affine Resolvable Designs
The affine resolvable 2-(27, 9, 4) designs were classified by Lam and Tonchev [9, 10]. We use their construction of the designs to examine the ternary codes of the designs and show, using Magma [3], that each of the codes, apart from two, contains, amongst its constant weight-9 codewords, a copy of the ternary code of the affine geometry design of points and planes in AG3(F3). We also show how ...
متن کاملPartial permutation decoding for codes from affine geometry designs
We find explicit PD-sets for partial permutation decoding of the generalized Reed-Muller codes RFp (2(p − 1), 3) from the affine geometry designs AG3,1(Fp) of points and lines in dimension 3 over the prime field of order p, using the information sets found in [8]. Mathematics Subject Classification (2000): 05, 51, 94.
متن کاملSome Applications of Magma in Designs and Codes: Oval Designs, Hermitian Unitals and Generalized Reed-Muller Codes
We describe three applications of Magma to problems in the area of designs and the associated codes: • Steiner systems, Hadamard designs and symmetric designs arising from a oval in an even order plane, leading in the classical case to bent functions and difference-set designs; • the hermitian unital as a 2-(q + 1, q + 1, 1) design, and the code over Fp where p divides q + 1; • a basis of minim...
متن کاملDistorting symmetric designs
A simple replacement approach is used to construct new symmetric and affine designs from projective or affine spaces. This is used to construct symmetric designs with a given automorphism group, to study GMW-designs, and to construct new affine designs whose automorphism group fixes a point and has just two pointand block-orbits.
متن کاملThe flag-transitive symmetric designs with 45 points, blocks of size 12, and 3 blocks on every point pair
We construct two flag-transitive designs with the parameters of the title, and prove that these are the only two examples. One is pointprimitive and related to unitary geometry, while the other is pointimprimitive and constructed from a one-dimensional affine space. This classification may be contrasted with a construction by Mathon and Spence in 1996 of more than 3700 designs with these parame...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1605.03789 شماره
صفحات -
تاریخ انتشار 2016